The Augmented Block Cimmino Distributed Method
نویسندگان
چکیده
منابع مشابه
The Augmented Block Cimmino Distributed Method
We introduce and study a novel way of accelerating the convergence of the block Cimmino method by augmenting the matrix so that the subspaces corresponding to the partitions are orthogonal. This results in a requirement to solve a relatively smaller symmetric positive definite system. We consider ways to reduce the size of this system using a controlled departure from orthogonality. We illustra...
متن کاملA Novel Partitioning Method for Accelerating the Block Cimmino Algorithm
We propose a novel block-row partitioning method in order to improve the convergence rate of the block Cimmino algorithm for solving general sparse linear systems of equations. The convergence rate of the block Cimmino algorithm depends on the orthogonality among the block rows obtained by the partitioning method. The proposed method takes numerical orthogonality among block rows into account b...
متن کاملPartitioning strategies for the Block Cimmino algorithm
In the context of the block Cimmino algorithm, we study preprocessing strategies to obtain block partitionings that can be applied to general linear systems of equations Ax = b. We study strategies that transform the matrix AA into a matrix with a block tridiagonal structure. This provides a partitioning of the linear system for row projection methods because block Cimmino is essentially equiva...
متن کاملAugmented Block Householder Arnoldi Method
Computing the eigenvalues and eigenvectors of a large sparse nonsymmetric matrix arises in many applications and can be a very computationally challenging problem. In this paper we propose the Augmented Block Householder Arnoldi (ABHA) method that combines the advantages of a block routine with an augmented Krylov routine. A public domain MATLAB code ahbeigs has been developed and numerical exp...
متن کاملAccelerated Methods for the Block Cimmino Row Projection Method for Solving Large Nonsymmetric Linear Systems
The use of the row block projection method (block Cimmino) for solving nonsymmetric linear system Ax = b gives rise to a symmetric positive definite system G x = g, where B is the sum of orthogonal projection matrices Pi = Ai(ATAi)-'AT, and where the Ar's are block rows of A. In this paper we present an efficient implementation of the cgT method for solving the derived symmetric positive defini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2015
ISSN: 1064-8275,1095-7197
DOI: 10.1137/140961444